Probabilistic complexity theory

Results: 385



#Item
281Complexity classes / Analysis of algorithms / Quantum complexity theory / Probabilistic complexity theory / Randomized algorithm / NP / PP / Algorithm / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Optimal heuristic algorithms for the image of an injective function∗ Edward A. Hirsch† Dmitry Itsykson† Valeria Nikolaenko‡

Add to Reading List

Source URL: logic.pdmi.ras.ru

Language: English - Date: 2011-08-01 04:42:41
282Statistical randomness / Financial economics / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Valuation / Actuarial science / Economic model / Option / Finance / Statistics / Probability and statistics

Comments on Consultation 26 - Draft L2 Advice on Technical Provisions - Methodologies Name company: AVIVA Please insert your comments in the table below, and send it to [removed] in word format. In order to

Add to Reading List

Source URL: eiopa.europa.eu

Language: English - Date: 2010-09-06 07:11:58
283Statistical randomness / Valuation / Financial economics / Monte Carlo method / Probabilistic complexity theory / Stochastic / Actuarial science / Quantitative analyst / Resampling / Statistics / Probability and statistics / Finance

ECO-SLV[removed]Comments on Consultation[removed]Draft L2 Advice on TP - Methods and statistical techniques for calculating the best estimate Name company: CEA Reference

Add to Reading List

Source URL: eiopa.europa.eu

Language: English - Date: 2010-09-06 07:11:58
284Complexity classes / Probabilistic complexity theory / Analysis of algorithms / Finite fields / NP-complete / NP / Randomized algorithm / P / Lattice problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Progress in Computational Complexity Theory Hong Zhu† Computer Sciences Department, Fudan University Shanghai[removed], China. Email: [removed]

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-02-17 15:41:40
285Randomness / Complexity classes / Probabilistic complexity theory / Quantum complexity theory / Automated planning and scheduling / Algorithm / Planning Domain Definition Language / Monte Carlo method / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

RFF: A Robust, FF-Based MDP Planning Algorithm for Generating Policies with Low Probability of Failure Florent Teichteil-K¨onigsbuch and Guillaume Infantes Ugur Kuter

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2008-09-15 10:48:04
286Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Applied mathematics

Internationale Mathematische Nachrichten International Mathematical News Nouvelles Math´ematiques Internationales Die IMN wurden 1947 von R. Inzinger als Nachrichten der Mathematischen ”

Add to Reading List

Source URL: www.oemg.ac.at

Language: English - Date: 2011-03-17 10:45:59
287Analysis of algorithms / Invariant theory / Probabilistic complexity theory / Randomized algorithm / Time complexity / Emmy Noether / SC / Polynomial / Circuit complexity / Theoretical computer science / Computational complexity theory / Mathematics

arXiv:1209.5993v4 [cs.CC] 11 Sep[removed]Geometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra

Add to Reading List

Source URL: ramakrishnadas.cs.uchicago.edu

Language: English - Date: 2013-11-07 17:14:04
288Probabilistic complexity theory / Mathematical optimization / Computational complexity theory / Structural complexity theory / Complexity / Average-case complexity / P versus NP problem / NP-complete / Pseudorandom generator / Theoretical computer science / Applied mathematics / Complexity classes

Invitation to Complexity Theory Complexity theory provides new viewpoints on various phenomena that were once considered by past thinkers. By Oded Goldreich DOI: [removed][removed]

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-03-27 12:14:10
289Computational complexity theory / Probabilistic complexity theory / Machine learning / Cybernetics / Probably approximately correct learning / Randomized algorithm / Time complexity / Parity learning / One-way function / Theoretical computer science / Applied mathematics / Analysis of algorithms

Journal of Machine Learning Research[removed]1460 Submitted 5/06; Revised 10/06; Published 7/07 Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions∗

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2007-07-10 13:02:43
290Computational science / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Nichii Gakkan / Molecular dynamics / Computational particle physics / Quantum Monte Carlo / Lattice QCD / Physics / Science / Mathematics

Program at a glance Time 8:00 Sunday 14 October

Add to Reading List

Source URL: phycomp.technion.ac.il

Language: English - Date: 2012-10-13 00:18:30
UPDATE